print("Введите скобочную последовательность")
s=input()
s1=""

for  i in s:
    if i == "(":
        s1+=i

    elif i == ')':
        if len(s1)>0:
            if s1[len(s1)-1]=="(":
                s1=s1[:-1]
    if i=="[":
        s1+=i
    elif i=="]":
        if len(s1)>0:
            if s1[len(s1)-1]=="[":
                s1=s1[:-1]
                
    if i == "{":
        s1+=i
    if i== "}":
        if len(s1)>0:
            if s1[len(s1)-1]=="{":
                s1=s1[:-1]

    if i== "<":
         s1+=i
    if i == ">":
        if len(s1)>0:
            if s1[len(s1)-1]=="<":
                s1=s1[:-1]
    
if len(s1)<1:
    print('True')
else:
    print('False')
    
                                
